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Abstract 

The notion of the weighted degree of a polynomial is a basic tool 
in Affine Algebraic Geometry. In this paper, we study the properties 
of the weighted multidegrees of polynomial automorphisms by a new 
approach which focuses on stable coordinates. We also present some 
applications of the generalized Shestakov-Umirbaev theory. 



1 Introduction 

Throughout this paper, k denotes an arbitrary domain unless otherwise 
stated. Let /c[x] = k[xi, . . . be the polynomial ring in n variables over 
k, where n is a positive integer. The automorphism group AutfcA;[x] of the 
A;- algebra k[s] is a central object in Affine Algebraic Geometry. The pur- 
pose of this paper is to study the properties of the weighted multidegrees of 
elements of Autfc ^[x]. 

Let r be a totally ordered additive group, i.e., an additive group equipped 
with a total ordering such that a < (3 implies a + 7 < /3 + 7 for each 
a,/3,7 e r. We denote 1+ = {7 G L | 7 > 0} and r>o = {7 G L | 7 > 0}. 
Let w = {wi, . . . ,Wn) be an ra-tuple of elements of F. We define the w- 
weighted V-grading 

by setting A;[x]^ to be the /c-submodule of ^[x] generated by for 
Oi, . . . , a„ G No with Yl^=i '^i'^i — 7 ea.ch 7 G F. Here, Nq denotes the 
set of nonnegative integers. Write / G fc[x] \ {0} as / = ^^gp A' where 
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f-y G k[x]y for each 7 G F. Then, we define the w-weighted degree {w-degree, 
for short) of / by 

degw / = max{7 g T | 7^ 0}. 

We define the w-weighted initial form {w- initial form, for short) of f hy f^ = 
fs, where S := deg^ /. When / = 0, we define f^ = and deg^ / = —00. 
Here, —00 is a symbol which is less than any element of F. To denote elements 
of Autfc k[x], we often use the notation F = (/i, . . . , /„), G = {gi, . . . , gn), 
etc, where each fi and gi represent the images of Xi by F and G, respectively. 
We define the w-weighted degree and w-weighted multidegree {w-degree and 
w-multidegree, for short) of F by 

n 

degw F = ^ deg^ fi and mdeg^ F = (deg^ /i , • • • , deg^ /„) , 

i=l 

respectively. When F = Z and w = (!,...,!), we denote "deg^" and 
"mdeg^" simply by "deg" and "mdeg" , respectively. 

This paper consists of three parts. In the first part (Sections [2] through 
ED, we prove basic properties of the weighted degrees and multidegrees of 
elements of Aut^ fc[x]. Take any F G Autfc fc[x] and ^ ^ I G {1, . . . , n}, and 
define J to be the set of 1 < j < n such that fj belongs to k[{xi \ i E I}], 
and Jo to be the set of io ^ such that deg^ /-,• belongs to ^jg/^jj^} NoWj for 
each j G J. Here, for Ni G Z and c/j G F for i = 1, . . . r with r > 1, we define 

Nidi + ■ ■ ■ + Nrdr = {aidi + ■ ■ ■ + ardr \ tti G Ni for i = 1, ... , r}. 

We note that J = {1, . . . , n} if / = {1, . . . , n}, and Jq = / if J = 0. 
With this notation, we have the following theorem. 

Theorem 1.1. Assume thatn > 1 andk is a domain. Then, for any w G F", 
F G Autfc k[x] and 07^/c{l,...,n}, the following assertions hold. 

(i) We have either (a) or (b) as follows: 

(a) There exists a bijection a : J ^ I such that deg^ fj = W(j{j) for each 
JGJ. 

(b) We have ^^Sw fj > Sie/""^* > 'f^'^- -^^'^ ^'^^^ ^ ^ T", there 
exists i G Iq such that Xi does not divide {fJ'Y for any j G J. 

(ii) Assume that > #J. Then, for each f G k[{fj \ j G J}] \ {0} and 
V G F", there exists i G Iq such that Xi does not divide {f^y ■ 

We prove Theorem 11.11 in Sections H] and [5] with the aid of a recent result 
of the author [15] . 

As will be shown in Theorem 13.31 (i), we have 

deg^ F >Wi-\ h =: I w| 
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for each F G AutfcA;[x] and w G T^. Detailed properties of the automor- 
phisms satisfying deg^ F = |w| are given in Theorem 13.31 (ii). The following 
corollary is obtained by applying Theorem 11.11 (i) with / =J = {l,...,n}, 
since deg^ F > |w| implies (b), and hence implies Jq 7^ 0. 

Corollary 1.2. Assume that n>l and k is a domain. Let F G Autfcfc[x] 
and w G r" 6e such that deg^ F > |w|. Then, there exists 1 < i < n such 
that deg^ fj belongs to ^o^i for j = I, . . . , n. 

We call / G k[x\ a coordinate of k[s] over k ii f = fi for some F G 
Autj!c/c[x] and 1 < i < n, and a stable coordinate of k[s] over A; if / is a 



coordinate of k[xi, . . . ,Xm] over k for some m > n (cf. IIBJ). Clearly, a 

coordinate of A;[x] over is a stable coordinate of /c[x] over k. However, the 
converse does not hold in general (cf. [21 Example 4.1]; see also [13 Section 



In the situation of Theorem 11.11 (i), assume that > 2. Then, for each 
j G J, there exists i E I such that deg^ fj belongs to NqW^/ in both 

cases (a) and (b). From this observation, we see that the following theorem 
holds. 

Theorem 1.3. Assume that n > 2 and k is a domain. Let f be a stable 
coordinate of A;[x] over k. Then, for each w G F", there exists 1 < i < n 
such that deg^ / belongs to J^ij^i ^o'^^i- 

In fact, let m > and F G Aut^ k[xi, . . . , Xm] be such that / = /i, and 
J the set of 1 < j < m such that fj belongs to fc[x]. Then, for each j G J, 
there exists i G {1, . . . , n} =: / such that deg^ fj belongs to NqW; 
by the remark. 

Next, let C(w, k) be the set of the w-degrees of stable coordinates of /c[x] 
over k, and let C(w) be the set of ci G F for which there exists 1 < i < n 
such that d> Wi and d = o-jWj for some aj G Nq for each j 7^ i. Since 



holds for such d, we see that C(w) is contained in C(w, k). It is clear that 
is contained in C(w, A;). Therefore, C(w) U {wi,...,w„} is 
contained in C(w, k). 

With the notation above, we have the following theorem. 

Theorem 1.4. Assume that n > 1 and k is a domain. Then, we have 




3]). 




C(w, k) = C(w) U {wi, Wn} for any w G (F>o) 
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We can derive Theorem 11.41 from Theorem 11.31 as follows. First, note that 
deg^ / < Wj implies / G k[{xi \ i 7^ j}] for each / G k\x\ and 1 < j < n 
by the choice of w. Hence, / belongs to k[{xi \ i G /}], where I := {i \ 
^^Zvf f — "^i}- Now, assume that / is a stable coordinate of ^[x] over k. 
Then, / is a stable coordinate of k[{xi \ i G /}] over k. If / = {i} for some 
1 < i < n, then / is a linear polynomial in Xj over k. Since Wi > 0, we have 
degw / = Wi. If > 2, then we know by Theorem 11.31 that there exists 
z G / for which deg^ / belongs to and hence to J2i=/=i'^oU!i. 

Since i is an element of /, we have deg^/ > Wi. Thus, deg^ / belongs to 
C(w). Therefore, C(w, k) is contained in C(w) U {wi, . . . , 

Next, we discuss tameness of automorphisms. Recall that F G Aut,t A;[x] 
is said to be ajfine if deg/j = 1 for i = 1, . . . , ra, and elementary if there 
exist 1 < Z < ra, a G fc^ and p G k[{xi \ i ^ I}] such that fi = axi + p 
and fi = Xi for each i ^ I. The subgroup T„(A;) of AutfcA;[x] generated 
by all the affine automorphisms and elementary automorphisms of k\x\ is 
called the tame subgroup. Then, the Tame Generators Problem asks whether 
every element of AutfcA;[x] is tame, i.e., belongs to T„(/i;). This is one of the 
difficult problems in Affine Algebraic Geometry. At present, it is known that 
the answer is affirmative if n = 1, or if n = 2 and /c is a field by Jung [6] and 
van der Kulk while negative if n = 2 and k is not a field by Nagata [2T] . 
or if n = 3 and k is of characteristic zero by Shestakov-Umirbaev [21] . 

For each subset 5* of Aut^ A;[x] and w G F", we define 

mdeg^S := {mdeg^F | F G 5}. 

The following result is due to Karas [7, Proposition 2.2], where N denotes 
the set of positive integers throughout this paper. 

Proposition 1.5 (Karas). Let di, . . . ,dn G N be such that di < ■ ■ ■ < dn, 
where n > 2. If di belongs to YlY=i ^odj for some 2 <i <n, then {di, . . . , dn) 
belongs to mdegT„(C). 

The second part of this paper (SectionslHlElandlH]) is aimed at generalizing 
this proposition. For this purpose, we introduce the following notation. Let 
K be any commutative ring. Here, a "commutative ring" means one with a 
nonzero identity element. We remark that 

deg^/^? = deg^/ + deg^^? and {fg)^ = f'^g^ (1.1) 

hold for each f,g& k[x] and w G F" if or g^ is a nonzero divisor of k[x]. 
Let Aut^ k[x] be the set of F G Aut^ k[x] such that f^, . . . , fn are nonzero 
divisors of k[x], let E„(k) be the subgroup of AutKK[x] generated by all 
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the elementary automorphisms of k[x], and let = fl Aut^ k[x]. 

Then, we define 

|E-| := f|mdeg^E-(«:) = f| mdeg^ E:(Z/mZ), 

K mGNo\{l} 

where k runs through all the commutative rings. 

As mentioned later, every stable coordinate of A;[xi,X2] over k is a coor- 
dinate of /c[xi,a;2] over k ii k is an integrally closed domain (Theorem 17. ip . 
Using this fact, we prove the following two theorems in Section [71 

Theorem 1.6. Assume that n = 3 and k is a domain. Let w G (r_|_)'^ and 
{di,d2,d3) G mdeg^(Autfc A;[x]) be such that at least two ofdi, d2 and d^ are 
not greater than max{wi, W2, ws}. Then, {di,d2,dz) belongs to |E^|. 

For each w G F", and F G Aut^ k[x] and F' G Aut^' ^^'[x] with k and n' 
any commutative rings, we define F ~w F' if mdeg^ F = mdeg^ F'. Then, 
Theorem 11.61 can be restated as follows: Let F G Aut^ A;[x] and w G (F+)'^ be 
such that at least two of deg^ /i, deg^ /2 and deg^ /s are not greater than 
max{t(7i, W2, W3}. Then, for any commutative ring n, there exists G G E^(/t) 
such that G ~w 

We note that En{k) = T„(A;) when /c is a field. In this case, we have the 
following theorem. 

Theorem 1.7. Assume thatn = 3 and k is afield. If F G AutfcA;[x] satisfies 
one of the following conditions for some w E (F+)'^, then F belongs toT3{k): 

(1) deg^ fi < maxjwi, W2, W3} for i = 1,2. 

(2) deg^ /2 - max{wi, W2, W3} < deg^ /i < max{wi, W2, W3}. 

In Section [HI we prove two kinds of sufficient conditions for elements of 
mdeg^(Autfc A;[x]) to belong to |E^| which can be viewed as generalizations 
of Proposition II. 5[ 

The third part of this paper (Section ^ is devoted to applications of the 
generalized Shestakov-Umirbaev theory. For F G Aut^ A;[x] and w G F", we 
say that F admits an elementary reduction for the weight w if deg^ F o E < 
deg^ F for some elementary automorphism E of fc[x]. Since deg^ F > |w| as 
mentioned, F admits no elementary reduction for the weight w if deg^ F = 
|w|. 

Nagata [2T] conjectured that a certain element of Autfc /c[x] for = 3 does 
not belong to T^lk). Shestakov-Umirbaev solved this famous conjecture in 
the affirmative using the following criterion p3| Corollary 8]. 

Theorem 1.8 (Shestakov-Umirbaev). Let k be afield of characteristic zero. 
IfdegF > 3 holds for F G T3(fc) with f^ = X3, then F admits an elementary 
reduction. 
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Here, we simply say "elementary reduction" when F = Z and w = 
(1, . . . , 1). It is natural to ask whether a similar statement holds for gen- 
eral weights. We define S(w, k) to be the set of F G Aut^ /c[x] for n = 3 such 
that deg^ F > |w|, and fs = ax^ + p for some a & k \ {0} and p G k[xi,X2] 
with deg^p < ws. By definition, we have deg^ /s = and = ax^ + p' 
for such F, where p' := p^ if deg^p = W3, and p' := otherwise. 

Recently, the author [12] , [131 generalized the Shestakov-Umirbaev theory. 
By means of this theory, we prove the following theorem in Section [91 This 
gives an affirmative answer to the question above. 

Theorem 1.9. Assume that k is a field of characteristic zero, and w is 
an element of (r+)'^. Then, every element of S{w,k) fl T^ik) admits an 
elementary reduction for the weight w. 

The following theorem is also proved in Section O Part (i) of this theorem 
is a generalization of Proposition 11.51 while (ii) is a necessary condition for 
tameness of automorphisms obtained from Theorem 11.91 

Theorem 1.10. Assume that n = 3 and k is a domain. Then, the follow- 
ing assertions hold for each w G (r+)'^ and F G 5'(w, k) with mdeg^ F = 
((^1,^2,4): 

(i) Ifdi belongs to Ylj^i ^o^j for some I < i < 3, then there exists G G E^(/t) 
such that = X3 and mdeg^ G = {di, ^2, ^3) for each commutative ring n. 

(ii) If k is of characteristic zero and F belongs to T:i{k), then di belongs to 

^odj for some 1 < i < 3. 

The author would like to thank Professors Amartya K. Dutta and Neena 
Gupta for helpful discussions on stable coordinates, and for pointing out that 
Theorem 17.11 is implicit in \T] . 

2 Initial principle 

Throughout this section, let n G N and w G F" be arbitrary. For given 
elements of fc[x], we know what are the w-degree and w-initial form of their 
product thanks to (11. ip . whereas those for the sum is unclear in general. 
The purpose of this section is to introduce basic techniques for treating the 
w-degree and w-initial form of the sum of polynomials. 

The principle stated in the following lemma lies behind useful results 
proved in this and the next section. We omit the proof of this lemma, since 
the statement is obvious. 
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Lemma 2.1. For (0, . . . , 0) 7^ (/i, ...,/;)€ A;[x]' with 1>1, we set 
5 = max{deg^ fi \ i = 1, ... ,1} and S = {i \ deg^ fi = 6}. 

Then, the following assertions hold: 

(i) deg^(/i + --- + /0<5. 

(ii) deg^ (/i + . . . + /j) = 5 if and only if ^.^^ f^ ^ 0. 

(iii) // the equivalent conditions in (ii) are satisfied, then we have 

(/i + --- + /zr = 5^/r- 

ies 

For an r-tuple F = {fi, . . . , fr) of elements of A;[x] with r G N, we define 
the substitution map 

k[Xi, ...,Xr] 3 p{Xi, ...,X.r)^ p{fl, . . . , /r) G fc[x]. 

As in the case of automorphisms, we denote this map by the same symbol 
F. When 7^ for i = 1, . . . , r, we define 

F"^ = {fr,...jn and w^ = (deg^/i,...,deg^/.). 

As a consequence of Lemma 12.11 we obtain the following proposition. 

Proposition 2.2. For each F E (A;[x] \ {0})*" and g E k[xi, . . . ,Xr] \ {0}, the 
following assertions hold: 

(i) deg^F(^) < deg^^g. 

(ii) deg^ F{g) = deg^^ g if and only ifF^^ig"^^) ^ 0. 

(iii) // the equivalent conditions in (ii) are satisfied, then we have F^g)"^ = 
F^(^^^). 

Proof. Write g = ciii,...,ir^^i ■ ■ ■ x^' with ai^^,..,i^ E k, and set 

Qi — 0'ii,...,ir-^l ' ' ' Xj. anCl Pi — Jl ' ' ' Jr 

for each i = {ii, . . . , ir). Then, we have g = J2i Ii and F{g) = J2iPi- Define 
6 = max{deg^pi | i} and S = {i \ deg^pi = S}. By applying Lemma \2A] to 
{pi)i, we obtain the following statements: 

(i') deg^F(^?)<5. 

(ii') deg^ -^(5') = 5 if and only if h := J^iesPT nonzero. 

(iii') If the equivalent conditions in (ii') are satisfied, then we have Flg)"^ = h. 
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Hence, it suffices to show that deg^^ 9 = ^ and F^{g^^) = h. Note that 

r r 

deg^ Vi = ^H deg^ fi = ^ii deg^^ xi = deg^^ qi (2.1) 
1=1 1=1 

F-iq.) = a,,_ufry' ■ ■ ■ {f7r = («n,...,v/r ■ ■ ■ nT = pt m 

for each i = {ii, . . . ,ir) with aj^....,j^ 7^ 0. Hence, we have 

degw^ 9 = max{deg^^ Qi \ i} = max{deg^pi 10 = ^ 

by (12. ip . Thus, i belongs to 5* if and only if deg^^ qi = deg^^ g. This implies 
that g^^ = X]ig5 Qi- Therefore, we conclude that 

Vies / ies ies 

by (O. □ 

For each /c-subalgebra A of A;[x] and w G F", we define to be the 
fc-submodule of A;[x] generated by {/'*^ | / G A}. In view of (11.11) . we see 
that is a fc-subalgebra of fc[x]. We call the initial algebra of A for the 
weight w. For gi, . . . ,gi G A;[x], it is clear that 

k[g^,...,girDk[gY,...,gr], 

but the equality does not hold in general. We mention that the /c-algebra A'^ 
is not always finitely generated even if A is finitely generated (see e.g. [TT]). 

We note that /i, . . . , are algebraically independent over k if and only 
if the substitution map F : k[xi, . . . ,Xr] — > fc[x] is injective. The following 
corollary is a consequence of Proposition 12. 2[ 

Corollary 2.3. Let F G (fc[x] \ {0})'" be such that F^ is injective. Then, 
the following assertions hold: 

(i) deg^ F{g) = deg^^g andF{gy = F^{g^'') hold for each gek[xi, . . . ,Xr]. 

(ii) F is injective. 

(iii) fc[/i,...,/,]- = fc[/r,...,/r]. 

Proof, (i) The assertion is obvious if g = 0. So assume that g ^ 0. Then, 
we have g'^'' 7^ 0, and so F'^i^g'"^) 7^ by the injectivity of F^. Hence, we 
get deg^ F{g) = deg^ g and F{g)^ = F^{g'"'') by Proposition 12.21 (ii) and 
(iii). 

(ii) If F{g) = for (7 G k[xi, . . . ,Xr], then we have deg^^ g = deg^ F{g) = 
—00 by (i). This implies that g = 0. Therefore, F is injective. 
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(iii) "d" is clear as mentioned above. To show "c", it suffices to check 
that belongs to k[f^, . . . , f^] for each / G k[fi,...,fr]. Let g be an 
element of k[xi, . . . ,Xr] such that / = F{g). Then, is equal to 
by (i), and hence belongs to k[f^, . . . , f^]. This proves "c". □ 

We remark that, if wi, . . . ,Wn are linearly independent over Z, then 
is a monomial for each / e /c[x] \ {0}, since distinct monomials have distinct 
w-degrees. Hence, we have the following corollary to Proposition 12.21 

Corollary 2.4. // deg^ /i, . . . , deg^ fr are linearly independent over Z for 
F G (A;[x] \ {0})'", then F"^ is injective. 

Proof. Put G = F^ . Take any p G k[xi, . . . ,Xr] \ {0}. Then, p'^'^ is a 
monomial by the remark, since wq = (deg^ fi, ■ ■ ■ , deg^ /,.). Since C^i^Xi) = 
(/w)w ^ for each i, it follows that G^(p^G) ^ q. Thus, we get = 
Q'^(jj^G^ 7^ by Proposition [2]2] (iii). This implies that 7^ 0. Therefore, 
G is injective. □ 



3 Degrees of polynomial automorphisms 

Throughout this section, let G N be arbitrary. We prove basic properties 
of the weighted degrees and multidegrees of elements of Aut^ A;[x]. 

Lemma 3.1. Let F G Autfe k\x\ and w G F" be such that 

deg^ /i < ■ ■ ■ < deg^ /„ and Wi < ■ ■ ■ < Wn- (3.1) 

Then, the following assertions hold: 

(i) // deg^ fi < Wj for i,j G {1, . . . , n}, then we have i < j . 

(ii) Assume that wi > and let 1 < i < n be an integer, //deg^ fi < Wi+i, 
then k[f\, . . . , fi] = k[xi, . . . ,Xi]. If furthermore deg^ fi+i < Wi+2 or i + 1 = 
n, then /j+i = aXj+i + p for some a & k^ and p G k[xi, . . . ,Xi]. 

(iii) Assume that Wi > 0. Let i,j G {1, . . . ,n} be such that deg^ /j = Wj. 
Set jo = min{/ | wi = wj} and ji = max{/ | wi = wj}. Then, we have 

fi g ~\~ ajgXjg ■ ■ ■ ttj-^Xj-^ 

for some g G k[xi, . . . , Xj^^i] and ajg, . . . , aj-^ G k. 

Proof, (i) Let // be the linear part of /; for each /. Then, the Jacobian of 
(/{,..., /^) is equal to that of F, and hence is an element of k^ . Thus, 
/(,..., are hnearly independent over k. Note that deg^ // < deg^ /; for 
each /. Since deg^ fi < wj by assumption, it follows that deg^ //, < Wj> 
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for each i' < i and j' > j by fl3.ip . Thus, f [,..., f I belong to the /c-module 
kxi + - ■ ■ + kxj_i. Since f [,..., f- are hnearly independent over k, we conclude 
that i < j — I < j ■ 

(ii) Since deg^ fi < Wi+i by assumption, we have deg^ /j/ < wj' for each 
i' < i and j' > i + 1 by (13. ip . Since w^'s are nonnegative, it follows that 
fi, . . . , fi belong to /c[xo] := k[xi, . . . ,Xi]. This implies that k[fi, ■ ■ ■ , fi] = 
A;[xo]. Next, assume that deg^ /j+i < or i + 1 =71. Then, we have 
A;[xo][a;i+i] = . . . , /i+i] similarly. Since k[fi,...,fi] = A;[xo], it follows 
that A;[xo][xj+i] = /c[xo][/i+i]. Therefore, /j+i has the required form. 

(iii) By the maximality of ji, we have deg^ fi = Wj < ji+i or ji = n. 
Since w/'s are positive, fi belongs to . . . , XjJ in either case. Write 
fi = g + h, where g G k[xi, . . . , Xj^_i\ and e Xlzljo ^'^t^i' • • • ' ^iJ- 
remains only to show that degh = 1. Let Xj'm be any monomial appearing 
in h, where jo < j' < ji and m G . . . , XjJ. Then, we have deg^ Xj/m < 
deg^ h < deg^ /i = Wj. Since 

deg^ Xj/m = deg^ Xf + deg^ m > deg^ x^/ = Wf = wj, 

it follows that deg^m = 0. This implies that m belongs to /c \ {0} by the 
positivity of wi's. Therefore, we conclude that degh =1. □ 

We say that F G Autfc A;[x] is triangular if fi belongs to k[xi, . . . , Xi] for 
i = 1, . . . ,n. The following proposition can be proved similarly to Lemma ISTTI 
(ii). 

Proposition 3.2. Assume that F G Aut^ A;[x] and w G (r>o)" satisfy (13. ip . 
// deg^ fi < Wj+i for i = 1, . . . ,n — 1, then F is triangular. 

In the study of polynomial automorphisms, the notion of the w-degree 
of a differential form is important. Let ^lk[:x.]/k be the module of differentials 
of /c[x] over k, and u an element of the r-th exterior power /\^fifc[x]/A: of the 
A;[x]-module fife[x]/fc for G N. Then, we can uniquely write 

= 5Z fii,...,irdXiiA---AdXi^, 

l<ji<---<V<n 

where fi^,...^i^ G A;[x] for each ii, . . . , v- Here, df denotes the differential of / 
for each / G [x] . We define the w- degree of u by 

deg^w = max{deg^(/i,,...,i^Xi, ■ ■ -x^J | 1 < ii < ■ ■ ■ < v < n}. 

Let fi, . . . , fr be elements of /c[x] \ {0}. Then, d/i A ■ ■ ■ A rf/^ 7^ imphes 
that fi, . . . , fr are algebraically independent over A; (cf. [HI Section 26]). By 
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definition, we have 
deg^ d/ 1 A ■ ■ ■ A df, 
= max < deg^ 



•••,/.) 



d(^Xi^ 5 • • • 5 -^ir ) 



1 < ii < ■ ■ ■ < ir < n 



1=1 



in which the equahty holds if and only if df^ A ■ ■ ■ A df^ ^ 0. 
Now, let (3„ be the symmetric group of {1, . . . , n}. Then, 



(3.2) 



u ■= {W„(l), . . . , W^(„)) 



: 



belongs to |E^| for each a G (5„. Hence, mdeg^F belongs to |E^| for each 
F G Autfc A;[x] with deg^F = |w| by (ii) of the following proposition. 

Theorem 3.3. For each F G Autjt A;[x] andw G F", the following assertions 
hold: 

(i) There exists a G 6„. such that deg^ fi > Wo-{i) for i = 1, . . . ,n. Hence, we 
have deg^ F > |w| . 

(ii) The following conditions are equivalent: 

(a) mdeg^ F = for some a G ©„; 

(b) deg^F = |w|; 

(c) F"^ is injective, i.e., . . . , f^ are algebraically independent over k; 

(d) F^ belongs to Aut^ A;[x]. 

(iii) //mdeg^F = w, then we have mdeg^F"^ = w. 

Proof, (i) Let r, p G ©„ be such that 

deg^ fr{i) < ■ ■ ■ < deg^ and Wp(^i) <■■ < Wp^n)- 

Then, we have deg^ fr{i) > Wp(^i) for each i by Lemma [XT] (i). Put cr = por^^. 
Then, deg^ > w„(i) holds for each i. The last statement is clear. 

(ii) Clearly, (a) implies (b). By (i), we see that (b) implies (a). So we 
show that (b), (c) and (d) are equivalent. Let JF be the Jacobi matrix of 
F. Then, det JF belongs to . Hence, we know by (13. 2p that 

deg^ F > deg^ dfiA---Adfn = deg^ (det JF)dxi A ■ ■ ■ A dxn = |w|, 

in which the equality holds if and only if 77 := df^ A ■ ■ ■ A df^ 7^ 0. Thus, (b) 
is equivalent to 77 7^ 0. Since f] ^ implies that f^, . . . , f^ are algebraically 
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independent over k, we see that (b) implies (c). By Corollary 12.31 (iii). (c) 
implies 

k[fr, ...,/„-] = M/i, ••• , ur = k[^r = mx], 

and hence implies (d). Since r] = (det JF^)dxi A ■ ■ ■ Adxn, (d) implies ?7 7^ 0, 
and hence implies (b). Therefore, (b), (c) and (d) are equivalent. 

(iii) Set gi = F~^{xi) for z = 1,. . . ,n. Then, we have F{gi) = Xi, and 
hence deg^ F^gi) = Wi. Since mdeg^ F = w by assumption, is injective 
by (ii). Thus, we get deg^^gi = deg^ F{gi) = Wi by Corollary ESI (i)- 
Since w^;' = mdeg^ F = w, it follows that deg^gi = deg^^ gi = Wi, proving 
mdeg^F"^ = w. □ 

Theorem 3.4. Let F be an element o/Autfc/c[x]. Ifdeg^F = |w| holds for 
some w G (r_|_)", then F belongs to T„(A;). 

Proof. Without loss of generality, we may assume that F and w satisfy fl3.ip . 
Since deg^ F = |w| by assumption, we have mdeg^ F = w„ for some cr e (5„ 
by Theorem 13.31 (ii). Because of (13. ip . this implies that deg^ /j = Wi for 
i = 1, . . . , n. We prove the assertion by induction on r := . . . , 

When r = 1, we have w = {w, . . . ,w) for some w G r+. Since w deg fi = 
deg^ fi = Wi = w, we know that deg/, = 1 for each i. Thus, F is an 
affine automorphism. Therefore, F belongs to T„(A;). Assume that r > 2. 
Then, there exists 1 < I < n such that wi^i < wi = ■ ■ ■ = Wn- Since 
deg^ fi-i = wi-i < wi, we know by Lemma O (ii) that Fq := (/i, . . . , /i_i) 
is an automorphism of k[xi, . . . , Xi^i]. Set v = {wi, . . . , wi^i). Then, we have 
degy fi = deg^ fi = Wi for i = 1, ... ,1 - 1, and so deg^ Fq = |v|. Hence, Fq 
belongs to Ti_i(A;) by induction assumption. For i = I, . . . ,n, we have 

wi-i < deg^ fi = wi = ■ ■ ■ = Wn- 

Hence, we may write fi = Yl]j=i ^i,3^i + 9i t'Y Lemma [3TT] (iii), where ajj G k 
for each j, and gi G k[xi, . . . , Xi-i]. Define H G T„(A;) by 

H = (Fo-\ XI - F,-\gi), . . . , x„ - F,\g^r.)). 

Then, F o H = (xi, . . . , Xi^i, fi — gi, . . . , fn — g-n) is an affine automorphism. 
Therefore, F belongs to Tn(A;). □ 

Clearly, F does not necessary belong to T„(A;) even if deg^F = |w| for 
some w G \ (F+)", since deg^ F = |w| holds for any F for w = (0, . . . , 0). 
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4 Proof of Theorem 



1.1 



In this and the next section, we prove Theorem 11.11 The following theorem 
is due to the author. 

Theorem 4. 1 ( [151 Theorem 1.4]). Letm > n and fi, . . . , fm G k[xi, . . . , Xm] 
be such that k[fi, . . . , f^] = k[xi, . . . , Xm] and /c[x] ^ k[f2, ■ ■ ■ , fm], and S C 
A;[x] \ {0} such that trans. deg;. k[S] = n. Then, for each w G F", there exists 
g E S such that g does not divide for any f G k[f2, . . . , fm] H A;[x] \ {0}. 

Clearly, the conclusion of Theorem 14.11 holds for S = {xi, . . . ,Xn}- We 
mention that the case m = n of Theorem 14. II is implicit in [3j. When m = n, 
Theorem 14.11 implies that, for each coordinate / of /c[x] over k and w G F"-, 
there exists 1 < i < n such that Xi does not divide f^. 

The following lemma seems to be well known to the experts, but we give 
a proof in the next section for lack of a suitable reference. 

Lemma 4.2. For any fi,...,fr G A;[x] \ {0} with r > 1, and any totally 
ordered additive group F ^ {0}, the following assertions hold: 

(i) There exists w G F" such that is a monomial for i = 1, . . . ,n. 

(ii) For any Wi, . . . , G F" with s > 1, there exists w G F" such that 

fori = 1, . . . ,r. If Wi belongs to (F_|_)", then we can take w from (F+)". 

Now, we prove Theorem 11.11 Without loss of generality, we may assume 
that F 7^ {0}. First, we show (ii). Set /o = /. By Lemma [4.21 (i) and (ii), 
there exist v',w' G F" such that {{fj')^)^ is a monomial and is equal to 
fj'' for each j G J U {0}. We show that there exists io & I for which 
does not divide fj' for any j G J U {0}. Then, it follows that xt^ does not 
divide {fo)^. Moreover, deg^ fj = deg^((/j^)^)^' belongs to Eie/\{io} ^o^i 
for each j G J. Hence, io belongs to Jq. Thus, the proof of (ii) is completed. 

Set Ai = k[{fj I J ^ I}] for each I e J"" := {1, . . . ,n}\J. Since #/ > # J 
by assumption, fc[x/] := k[{xi \ i E I}] is not contained in k[{fj \ j G 
J}] = f]i^jcAi. Hence, /c[x/] is not contained in Aj^ for some jo ^ J^- By 
Theorem 14.11 there exists io E I such that Xi^ does not divide f"' for any 
/ G n/cfx/] \ {0}. Since k[{fj \ j G J}] is contained in Aj^ by the choice of 
jo, and in fc[x/] by the definition of J, we have k[{fj \ j G J}] C Aj^ fl k[^i]. 
Thus, fj belongs to Aj^ fl ^[x/] for each j G J U {0}. Therefore, Xi^ does not 
divide fJ' for any j G J U {0}. 

Next, we show (i). First, we prove (b) when > #J. Since YljeJ fi 
is an element of k[{fj \ j G J}] \ {0}, there exists i E Iq such that Xi does 
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not divide HYljej fj)^)^ — YljeJ^fT")^ Then, Xj does not divide 

ifj')^ for each j G J, proving (b). It remains only to consider the case 
where = #J. Since k[Ki] = k[{fj \ j G J}], we may assume that 
I = J = {1, . . . ,n}. Thanks to Theorem 13.31 (i), it suffices to show that (b) 
holds when deg^F > |w|. By Lemma I4l2] (i) and (ii), there exist v', w' G F" 
such that ((/j^)^)^ is a monomial and is equal to fj' for each j G J. We 
show that there exists 1 < io < n for which Xi^ does not divide fj'' for each 
j G J. Then, it follows that io belongs to Jq, and Xi^^ does not divide {fJ'Y 
for each j G J as in the proof of (ii). Thus, the proof is completed. 

Suppose the contrary. Then, ■ ■ ■ is divisible by xi, . . . We 
claim that there exists a G for which = ajxj^^-^ for j = l,...,n, 
where aj E k \ {0} and uj > 1. In fact, if not, there exists jo such that 
fj^ belongs to A; \ {0}, or fj^ is divisible by and Xi^ for some ii ^ %2. 
In either case, there exists / such that (H^yi fiY"' — n^yj fj' is divisible by 
Xi, . . . ,Xn, contradicting Theorem 14.11 when m = n. Since deg^ F > |w| by 
assumption, /J^'s are algebraically dependent over k by Theorem 13.31 (ii). By 
Corollary 12.31 (ii), it follows that {fJ^Y^s are algebraically dependent over k, 

and hence so are {{fJ'Yy''s. This contradicts that {{fj'yy' = fj' = '^j^aQ) 
for each j. 

5 Approximation of a weight 

The goal of this section is to prove Lemma 14. 2[ We define a ■ w = aiWi + 
• • • + anWn G r for each a = (ai, . . . , a„) G Z" and w G T"'. 

Lemma 5.1. Let S be a finite subset of Z" for which there exists w G F" 
such that a • w > for each a G 5*. Then, there exists v G Z" such that 
a ■ V > for each a E S. 

Proof. Let C be the set of v G R" such that a-v > for each a E S. We show 
that C 7^ 0. Then, it follows that CflQ'" 7^ 0, since C is an open subset of R" 
for the Euchdean topology. Since C is a cone, this implies that C fl Z" 7^ 0. 
Thus, the proof is completed. We define P = {J2aes ^"-(^ I {^a)a ^ (R>o)'^}) 
where R>o := {A G R | A > 0}. Then, F := P n {-a | a G P} is a face of 
P, i.e., there exists v G R" such that a ■ v = and 6 ■ v > for each a E F 
and b E P\F (cf. [22l Proposition A5]). We show that v belongs to C. By 
the choice of v, it suffices to check that S is contained in P \ F. Suppose 
the contrary. Then, we have 5 fl P 7^ 0, since S is contained in P. Hence, 
there exist a E S and (A;,);, G (R>o)'^ such that a = — Xlbes' '^bb- Since S is 
a subset of Z", we may take {Xb)b from (Q fl R>o)'^. Choose / G N so that 
{lXb)b belongs to (Nq)'^. Then, we have < Z(a ■ w) = — J2bes ^^b{,b ■ w) < 
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by the assumption that 6 ■ w > for each b G S. This is a contradiction. 
Therefore, v belongs to C. □ 



Let r and T' be totally ordered additive groups. For w G F", w' G (F')" 
and S C Z", we define w ~5 w' if, for each a,b & S, we have a ■ w > ■ w if 
and only if a • w' > 6 ■ w'. For 

ii,...,i„ 

with G k, we define supp / to be the set of (ii, . . . , z„) G (Nq)" such 

that Q!ij^...^j^ 7^ 0. Then, we have = if w ~5 w' for 5* = supp/. More 
generally, set S = IJi=i supp for /i, . . . , G A;[x] with r > 1. Then, we 
have = for i = l,...,rifw~5' w'. 

Proposition 5.2 (Approximation of a weight). For any finite subset S of 
Z" and w G F", there exists v G Z" snc/i that w ~5 v. 

Proof. Let To (resp. Ti) be the set of a — 6 for a,b ^ S such that a ■ w = 6 ■ w 
(resp. a ■ w > 6 ■ w). It suffices to construct v G Z" such that a ■ v = 
and 6 • V > for each a G Tq and 6 G Ti. Since F is torsion- free, the Z- 
submodule F' of F generated by Wi, . . . , w„ is a free Z- module of finite rank. 
Take a Z-basis ui, . . . ,Ur of F', and put u = {ui, . . . ,Ur). Then, we may 
write w = uU, where U is an r x n matrix with integer entries. Let U' be 
the transposition of U. Then, we have {aU') ■ u = a ■ (uf/) = a • w = 
for each a G Tq. Since Ui, . . . ,Ur are linearly independent over Z, it follows 
that all' = for each a E Tq. Since {all') ■ u = a ■ w > for each a G Ti, 
and {all' | a G Ti} is a finite subset of Z*", there exists v' G Z^ such that 
{all') ■ v' > for each a G Ti by Lemma [5.11 Then, v := v'f/ is an element 
of Z" such that a ■ v = {aU') • v' = and 6 ■ v = {bU') • v' > for each a e To 
and 6 G Ti. Therefore, v satisfies the required condition. □ 

Under the assumption of Proposition 15. 2[ there exists an element v = 
(f 1, . . . , Vn) of Z" such that w ~5' v and f « > (resp. Vt < 0) if and only if 
Wi > (resp. Wi < 0) for i = 1, ... ,n for the following reason. Let ei, . . . , e„ 
be the coordinate unit vectors of R", and let S' = S' U {0, ei, . . . , e„}. By 
Proposition 15. 2[ there exists v G Z" such that w ~5/ v. Then, this v has 
the property stated above, since ■ v = f j and e, ■ w = for each i. In 
particular, if w is an element of (F+)", then we can take v from N". 

Now, let us prove Lemma 14. 2[ To show (i), take any u G R" whose 
components are linearly independent over Q. Then, is a monomial for 
each i. Set S = IJi=i supp /j. Then, there exists v = (f i, . . . , Vn) G Z" such 
that V u by Proposition 15. 2[ Since F 7^ {0} by assumption, we may find 
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w G r_|_. Then, w := (f iW, . . . , Vnw) is an element of F" such that 

Since v u, we get w ~5 u. Therefore, = /" is a monomial for each i, 

proving (i). 

Next, we prove (ii) by induction on s. When s = 1, the assertion is clear. 
Assume that s > 2. Then, by induction assumption, there exists w' G F" 
such that (■ ■ ■ ifP)^' ■ ■ ■ = /r' for i = 1, . . . , r. By Proposition 
there exist v', v" G Z" such that w' ~5 v' and ~5 v". Then, we have 

h^ := ((■ ■ ■ ifrr' ■ ■ ■ r-T' = ifr'r- = ui'r" 

for z = 1, . . . , r. We define v(t) = v' + tw" G R" for each t G R. Then, we 
have 

(a - 6) ■ v(t) = (a - 6) • v' + (a - 6) ■ {tw") = t{{a - h) ■ v") 

for each a,b G Ti := supp since a ■ v' = b ■ V = deg^/ fi. Hence, if t > 0, 
then we have v(t) v", and so {f^'y^^^ = {ffY" ■ Since deg^j-^) /j^' and 
degy(-() {fi — fj') are continuous functions in t satisfying 

degv(o) ft = degv' f7' > deg^' ifi - ft) = deg^co) (/* - ft), 

there exists to > such that degy(() > deg^j-^) {fi ~ ft) ^oi i = 1, . . . ,r 
for any < t < to- Here, we regard deg^j-^^ {fi — ff) as a constant function 
with value — oo if ff = fi. Then, for any < t < to) we have 

ft'^ = {ft + if. - ft)y''' = ift)^^'^ = (ft)-"" = h. 

for i = 1, . . . ,r. Now, take any w G F_|_ and t G Q with < t < to- Let m G N 
be such that {ui, . . . , u„) := Mv(t) belongs to Z". Then, w := {uiw, . . . , Unw) 
is an element of F" such that v(t), and hence fj^ = ft^^ = hi for 

i = l,...,r. 

If Wi is an element of (F+)", then we can take w' from (F_|_)" by in- 
duction assumption. Then, v' can be taken from N" as mentioned after 
Proposition 15. 2[ In this case, all the components of v(t) become positive for 
sufficiently small t > 0. For such t, the element w of F" constructed above 
belongs to (F+)'^. This completes the proof of Lemma [4. 2[ 

6 Van der Kulk's theorem 

Assume that n = 2 and k is a field. Then, deg /i | deg /2 or deg /2 | deg /i 
holds for each F G Aut^ A;[x] by van der Kulk \iO\. U di := deg^^ / > for 
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i = 1,2 for a coordinate / of A;[x] over k, then the following statements hold 
by Makar-Limanov [T7] (see also Dicks 

(i) di I d2 or d2 \ di. 

(ii) {di,0) and (0,(^2) belong to supp/. 

(iii) supp / is contained in the convex hull of (0, 0), (c?i, 0) and (0, ^2) in R^. 
In this section, we revisit the well-known results stated above. For each 

/i)/2 £ ^[x], we denote fi ~ /2 if /i and /2 are linearly dependent over k. 
Clearly, fi ^ /2 implies deg^ /i = deg^ /2 for any w G T". 

The following lemma is a weighted version of van der Kulk's theorem, 
which is proved by using Makar-Limanov's theorem. 

Lemma 6.1. Assume that n = 2 and k is a field. Let F G Autfc/c[x] and 
w e (r>o)^ be such that deg^F > |w|. Then, deg^ /i and deg^ /2 are 
positive, and ~ (/J^)" or ^ (/r)" ^c/c?5 /or some u > 1. 

Proof. Since deg^F > |w|, we have wi > and W2 > 0, or wi > and 
W2 > 0. First, assume that /i and /2 do not belong to k[xi] or A;[x2]. Then, 
deg^ /i and deg^ /2 are positive. Since deg^ F > |w|, we know by The- 
orem 13.31 (ii) that fl^ and are algebraically dependent over k. Hence, 
deg^ /i and deg^ /2 are linearly dependent over Z by Corollary 12.41 Since 
deg^ /j > for z = 1,2, there exist ui,U2 G N such that gcd(Mi,M2) = 1 
and itideg^/i = Ugdeg^/a. We show that (/r)"^ ^ (/2'^)"'- Observe that 
a F-grading fc[x][l//^] = 0^gr ^M[l//2^]7 induced from the w- weighted 
F-grading of k[x]. Since h := {f^Y^/lf^T^ belongs to fc[x][l//7]o, and 
degw /2^ > 0, we see that fc[/i][/2^] is the polynomial ring in over k[h]. 
Since h and are algebraically dependent over fc, it follows that /i belongs 
to k. Therefore, we get (f^)^^ = h{f^)'^'^ ^ iJT)^^- remains only to show 
that Ml = 1 or M2 = 1. Set Qi = F^^{xi) for i = 1, 2. Then, we have 

degw^ 9i + deg^^ g2 = deg^^ F'^ > \wf\ = deg^ F > |w| = u;i + W2 

by Theorem [33] (i). Hence, deg^ ^ gi > wi = deg^x; = deg^ F{gi) holds 
for some I G {1,2}. Then, we have F'^{gJ''') = by Proposition 12.21 (ii). 
This implies that gj^^ is not a monomial. Note that gi does not belong 
to k[xi] or k[x2], for otherwise /i or /2 belongs to k[xi], a contradiction. 
Hence, di := deg^.gi > holds for i = 1,2. Thus, the statements (i), (ii) 
and (iii) above hold for f = gi. Since wp belongs to (F+)^, and gj'^ is 
not a monomial, we see from (ii) and (iii) that {di,0) ■ wp and (0,^2) ■ 
are both equal to deg^^ gi. Hence, we have dideg^fi = d2deg^ f2. Since 
Ml deg^ /i = U2 deg^ /2 and gcd(Mi, U2) = 1, we conclude from (i) that Mi = 1 
or M2 = 1. 

Next, assume that fi^ belongs to k[xj^] for some G {1,2}. Then, we 
may write fi^ = aiXj^ + (3 and fi^ = a2Xj^ + p. Here, ai,a2 E k^ , f3 E k 
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and p G A;[xjJ, and 12,32 G {1)2} are such that 12 7^ ii and J2 7^ ji- If 
lUj^ = 0, then deg^F = deg^ = Wj^ = |w|, a contradiction. Hence, we 
have Wj^ > 0, and so = aiXj^. Since deg^ /i^ = and deg^F > |w|, 
we know that deg^ fi.^ > Wj^ ■ This imphes that = p'^ ^ for some 
M > 1. Since ^ Xj„ it follows that ^ (/^)". □ 

We mention that the author [T2, Corollary 4.4] proved a statement sim- 
ilar to Lemma 16.11 as an application of the generalized Shestakov-Umirbaev 
inequality when F = Z and A; is a field of characteristic zero. 

Now, assume that n > 2 and A; is a domain. Let us consider the following 
conditions for F G Aut^ A;[x] and w G (r>o)"': 

(a) and belong to k[xi,X2]. 

(b) deg^ /i + deg^ f2 > wi + W2. 

(c) deg^ fi = Wi for i = 3, . . . ,n. 

(d) k[xi,X2j3,---Jn] = A;[x]. 

Then, we have the following theorem. 

Theorem 6.2. Assume that n>2 and k is a domain. If F G Aut^ A;[x] and 
w G (r>o)" satisfy (a) through (d), then the following assertions hold: 

(i) /r ^ if^r or f^ ^ ifrr M some u>l. 

(ii) deg^/i>0/or/ = l,2. 

(iii) For any commutative ring k, there exists G G E^(fi;) such that gi = Xi 
for i = 3, . . . ,n and G ~w F". In particular, mdeg^ F belongs to |E^| . 

Proof. By replacing k with the field of fractions of A;, we may assume that k 
is a field. We may also assume that fi = Xi for each i > 3 for the following 
reason. By (d), we can define an element of Aut^ A;[x] by (xi, X2, fs, ■ ■ ■ , fn), 
whose multidegree is equal to w by (c). The inverse of this automorphism 
has the form H = {xi,X2, /is, ... , /?.„) for some h^, . . . , hn G fc[x], and satisfies 

HoF={H{f^),H{f2),x^,...,Xn). 

By Theorem 13.31 (iii), we have wj^ = mdeg^if = w. Hence, we know by 
Theorem K3\ (ii) and Corollary O (i) that i/(/)^ = i7^(/*«) = i7^(/*) 
for each / G fc[x]. Since H'^ = {xi,X2, hj, . . . , k^) fixes xi and X2, we have 
//w^jw) _ jw i = 1,2 by (a). Thus, Hifi)"" = f^ holds for i = 1,2. 
Therefore, by replacing F with if o F, we may assume that /j = Xi for each 
i > 3. 

Set w = (^1,^2), w' = {wi, W2, 0, . . . , 0) and K = k{x3, . . . , x„). Then, 
deg^ / and f^ can be defined for each / G A;[x] as an element of K[xi,X2]. 
We note that deg^ / = deg^, f and = f^ by definition. Since Wi > 
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for each i, we have fj" = f^' and deg^ // = deg^, for Z = 1, 2 in view 
of (a). Hence, = and deg^ = deg^ /; hold for / = 1,2. Since 
/j = Xj for i = 3, . . . , n by assumption, we can define F G Autx K[xi,X2] by 
F = (/i, /2). Then, we have 

degw F = deg^ /i + deg^ /a = deg^ /i + deg^ > wi + ^2 = |w| 

by (b). Thus, we obtain the following statements by Lemma f6.lt 
(i') /f = c(/f )" for some E {(1,2), (2, 1)}, c G and m > 1. 
(ii') deg^ /z > for Z = 1, 2. 

Since = for / = 1,2, we know by (i') that = c{fYY. Hence, c 
belongs to A;(a;i,a;2) by (a), and thus to k{xi^X2) H = . Therefore, we 
get (i). Similarly, (ii) follows from (ii'). We show (iii). By Lemma 1^2] (i) and 
(ii), there exist v, w' G such that {fjY is a monomial and is equal to fj . 
Because of (a), we may write {fjY = 0x^X2 , where a E and h, I2 G Nq. 
Since (hyh) ■ w = deg^ fj > by (ii), we have {h,h) 7^ (0,0). We claim 
that h = OT I2 = 0. In fact, if not, {fjX3---Xn)^' = ax^^^Xg 2:3 ■ ■ ■ x„ is 
divisible by Xi, . . . , x„, contradicting Theorem 14.11 Let r,s G {1,2} be such 
that /r > 1 and h = 0. Then, we have deg^ fj = IrWr, and so 

deg^ fi = u deg^ fj = ulrWr > Wr 

by (i). First, assume that deg^ fj > Wg. Then, we have deg^ fj = deg^(xs + 
xj:) and deg^ ft = deg^{xs + x'';Y. When deg^ /, > Wr, we define G G E„(k) 
by 

and gi = xi for I = 3, ... ,n. Then, G belongs to E^(/t) and satisfies G ~w F. 
If deg^ /j = Wr, then G ~w F holds for G G E^(/t) defined by gi = Xr, 
gj = Xs + x''^ and gi = xi for I = 3, ... ,n. Next, assume that deg^ fj < Wg. 
Then, fj belongs to i^'fxr-]. Since fj is a coordinate of -ft'[xi,X2] over K, this 
implies that deg^^ fj = 1. Since fJ' belongs to K[xr] n /c[xi,X2] = k[xr], we 
get deg^ fj = deg^ fJ' = Wr, and so deg^ fi = uWr. In view of (b), we have 
deg^ fi > Ws. Hence, G ~w F holds for G G E^(k) defined by gi = Xs + x", 
gj = Xr and gi = Xi for I = 3, . . . ,n. □ 

In the case of = 2, the conditions (a), (c) and (d) are obvious. Hence, 
if deg^ F > |w| for F G Autfcfc[x] and w G (F>o)^, then deg^F belongs to 
lEJ"! by Theorem 16.21 (iii). The same holds when deg^ F = |w| as remarked 
before Theorem 13. 31 Therefore, mdeg^(Autfc A;[x]) is contained in |E^|. Since 
|E^| is contained in the subset mdeg^E2(/i;) of mdeg^(Autfc A;[x]), we get 
mdeg^(Autfc/c[x]) = |E^|. 
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Corollary 6.3. Assume that n = 3 and k is a domain. Then, the following 
assertions hold for each F G Aut^ A;[x]: 

(i) If fi^ and fi^ belong to k[xj^,Xj,^ for some 1 < < ^2 < 3 and 1 < ji < 
i2 < 3, then mdeg^ F belongs to |E^| for any w G (r>o)^. 

(ii) Assume that fj belongs to k[xi] for some i,j G {1,2,3}. Then, for any 
commutative ring k, and w G (r>o)'^ with Wi = 0, there exists G G E^(k) 
such that gj = Xi and G ~w F"- 

Proof, (i) We may assume that {ii,i2) = {,31,32) = (1)2). Then, we have 
k[fi, f2\ = k[xi,X2] and /s = ax^ +p for some a E k^ and p G k[xi,X2]. 
Set V = {wi,W2) and take any commutative ring k. Then, there exists 
(91,92) £ E2(k) such that {91, g2) ~v (/i, /2) by the discussion above. Define 
q G X2] by g = if p = 0, and q = x^^^Xg if p 7^ 0, where G Nq are 
such that deg^p = liWi + I2W2. Then, G := {gi,g2,X3 + q) is an element of 
E^(k) such that G ~w Therefore, mdeg^F belongs to |E^|. 

(ii) We may assume that i = j = 3. Set v = (^1,^2)- Then, deg^ /; is 
equal to the v-degree of /; as a polynomial in xi and X2 over k' := k[x3] for 
each 1. Since /s belongs to k' by assumption, we have fc'[/i,/2] = k'[xi,X2]. 
Hence, there exists {gi,g2) G E^{i^) such that ((71,(72) ~v (/15/2) by the 
discussion above. Then, G = {gi,g2,X3) is an element of E^(fi;) such that 
Gr^^F. □ 



7 Proofs of Theorems 11.61 and II. 7L 



The goal of this section is to prove Theorems 11.61 and 11.71 For this purpose, 
we use the following theorem which is implicit in Asanuma [1] (cf. [T5| Section 
3]). 

Theorem 7.1. If k is an integrally closed domain, then every stable coordi- 
nate of k[xi,X2] over k is a coordinate of k[xi,X2] over k. 



We mention that Shpilrain-Yu [20] showed Theorem 17. II when A; is a field 
of characteristic zero in a different manner. 

We use the following proposition to prove Theorems II. 6[ 11.71 and 11.101 (i) . 

Proposition 7.2. Assume that n = 3 and k is a domain. Let F G Autjt k[x\ 
be such that fi belongs to k[xi,X2], and /s = 0x3 +p for some a E k \ {0} 
and p G k[xi,X2]. 

(i) If k is a field, then F belongs to T^lk). 

(ii) Let w G (r>o)^ be such that deg^p < w^. Then, for any commutative 
ring k, there exists G G E^(/t) such that (73 = X3 and G ~w In- particular, 
mdeg^ -F belongs to |E^|. 
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Proof. By replacing k with the field of fractions of k, we may assume that 
/c is a field. Then, we can define G Tsik) by ip{xi) = Xi for i = 1,2 
and ipi^xs) = f^. Since /i belongs to k[xi,X2] by assumption, there exists 
G Autfc 0:2] such that = /i by Theorem 17.11 By Jung |6] and 

van der Kulk [10], we have Aut^ /c[a;i, X2] = T2{k). Hence, we can extend 
to an element of T^i^k) by setting ^(xs) = X3. Then, we have ipi4>{^i)) = fi 
for i = 1, 3, and so 

0-1 o V;-^ o F = (xi, (0-1 o ^-i)(/2), X3). (7.1) 

Since and ^/^ are elements of T3(A;), it follows that F belongs to T3(fc). This 
proves (i). 

Next, we show (ii). Since a 7^ and deg^p < W3, we know that deg^ /3 = 
W3, and depends on X3. If deg^F = |w|, then we have mdeg^F = Wo- 
for some cr G 63 by Theorem 13.31 (ii). Since Ws = deg^ = Wo-(3), we 
may assume that cr(3) = 3. Then, G = (a;o-(i), Xo-(2), X3) satisfies the required 
conditions. Assume that deg^ F > |w|. Then, we have deg^ /i + deg^ /2 > 
Wi + W2- If belongs to k[xi, X2], then the conditions (a) through (d) before 
Theorem [62] are fulfilled. In this case, the assertion follows from Theorem [62] 
(iii). Hence, we may assume that does not belong to k[xi,X2]. By (17.11) . 
we have 

(0-1 o V"^)(/2) = bx2 + q{xi,X:i) 
for some b E k^ and q{xi,X3) G k[xi,X3]. Write 

q{xi,X3) = gi(xi) + X3q2{xi,X3), 

where qi{xi) G k[xi] and ^2(3^1? 2:3) G k[xi,X3]. Set 

hi = h(t){x2) + gi(/i), h2 = /3g2(/i, /s)- 

Then, hi belongs to k[xi,X2], /i2 belongs to k[fi, f^], and 

/2 = (^ o 0) (bx2 + g(xi, X3)) = 60(x2) + g(/i, /3) = hi + /12. 

Since k[fi, f2, fs] = k[fi, hi, f^], and fi and hi belong to k[xi,X2], we know 
that k[fi,hi] = k[xi,X2]- By the remark before Corollarv 16. 3[ there ex- 
ists (5-1, 5-2) e EJ(k) such that (5-1, 5-2) ~v {fi,hi), where v := (^1,^2). 
If deg^hi = deg^/2, then G F holds for G := {gi,g2,Xs) G EJ{k). 
Assume that deg^hi 7^ deg^/2. Then, we have /i2 7^ 0. Hence, = 
f^q2ifi, fs)^ depends on X3. Since does not belong to k[xi,X2] by as- 
sumption, and hi is an element of k[xi,X2] with deg^ hi 7^ deg^ /2, it follows 
that deg^/2 = deg^/i2 and deg^ /2 > deg^hi = deg^g2. We claim that 
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deg^ h2 belongs to Nq deg^ /i + Nq deg^ /s. In fact, since e k[xi, X2] \ k 
and G A;[x] \ A;[a;i,a;2] are algebraically independent over k, we have 
k[fi, /s]^ = k[f^, f^] by Corollary 12.31 (iii). Hence, we may write 

degw /2 = deg^ /is = h deg^ /i + deg^ /s = /i deg^ /i + /3W3, 

where /i,/3 G Nq. Define G G E3(k) by G = {gi,g2 + 9i x''^ , X3) . Then, G 
belongs to E^(k) and satisfies G ~w -F, since deg^ /s > deg^ (72. This proves 
(ii). □ 

We note that Proposition 17.21 can be proved without using Theorem 17. H 
since we can directly verify that /i is a coordinate of A;[xi,X2] over k as 
follows. Write oip = {91,92,93)- Then, we have 

x, = iJ-\F{gi))=g,{iJ-\f^),i,-\f2),i;-\f3))=9^{fl,i^'\f2),X3) 

for i = 1,2,3. Let /a be the element of k[xi,X2] obtained from 4'~^{f2) by 
the substitution X3 1— )■ 0. Then, we have Xi = 9i{fi, /s, 0) for i = 1,2. Hence, 
we get k[fi,f^] = k[xi,X2]. 

Now, let us prove Theorems 11.61 and 11.71 First, we show Theorem 11.61 
and the case (1) of Theorem 11.71 By replacing k with the field of fractions 
of k, we may assume that k is a field. Take any F G AutfcA;[x] such that 
at least two of deg^/j's are not greater than maxji^i, 1^2, 1^3}. We show 
that F belongs to T3(fc) and mdeg^F belongs to |E^|. By changing the 
indices of /j's, Wj's and Xj's if necessary, we may assume that F and w 
satisfy (13.11) . Then, deg^ fi < W3 holds for z = 1, 2. When /i and /s belong 
to k[xi,X2], we have k[fi, f2] = k[xi,X2]- Since Aut^ A;[xi, X2] = T2{k), this 
implies that F belongs to T3(A;). Moreover, mdeg^F belongs to |E^| by 
Corollary 16.31 (i). Thus, we may assume that /i or /2 does not belong to 
k[xi,X2]- If deg^ /i < W3, then /i belongs to k[xi,X2]- Hence, /2 does 
not belong to k[xi,X2]. Since deg^ /2 < W3, we may write /2 = 0x3 + p, 
where a E k^ , and p G k[xi,X2] is such that deg^p < W3. Thus, the 
assertion follows from Proposition 17.21 (i) and (ii). The same holds when 
deg^ /2 < W3. So assume that deg^ /.j = 103 for i = 1, 2. Then, we may 
write fi = aiX3 + Pi for z = 1, 2, where Oj G k, and pi G k[xi, X2] is such that 
degwPi < W3. Since /i or /2 does not belong to k[xi,X2], we may assume that 
02 7^ 0. Then, /' := /i — aia^^/2 = Pi — 0102^2 belongs to k[xi,X2]- Hence, 
F' := (/', /3, /2) belongs to T3(A;) by Proposition 17.21 (i) . and thus so does F. 
Take any commutative ring k. Then, there exists {gi,g2,X3) G E^(k) such 
that {gi,g2,X3) ~w F' by Proposition 17.21 (ii). By the choice of pi and p2, 
we have deg^ gi = deg^ /' < W3. Define G G E3(k) by G = (gi + X3, X3, 5(2) 
if deg^fifi < W3, and by G = {gi,X3,g2) if deg^^fi = W3. Then, G is an 
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element of E^(fi;) such that G ~w F. Therefore, deg^ F belongs to |E^|. 
This completes the proof of Theorem 11.61 and the case (1) of Theorem 11.71 

Next, we prove the case (2) of Theorem 11.71 Without loss of generality, 
we may assume that wi < W2 < ws as before. Then, the conditions in (2) 
implies that 

deg^ /i < W3 and deg^ f2 < W3 + deg^ /i < 2^3. (7.2) 

Hence, /i belongs to k[xi, X2]. Thus, if /2 belongs to k[xi,X2], then F belongs 
to T3(A;) as before. Assume that /2 does not belong to k[xi,X2]- Since fi is a 
coordinate of fc[a;i,X2] over k by Theorem 17. H there exists g G A;[xi,X2] such 
that k[fi, g] = k[xi, X2]. Then, we have k'[g, X3] = k'[f2, /a], where k' := k[fi]. 
Hence, there exists a coordinate p = p{y,z) of the polynomial ring k'[y,z] 
over k' such that /2 = p{g,X3). Then, we have deg^p = deg^.^ /2 < 1, since 
deg^ /2 < 21^3 by (17. 2p . Since /2 does not belong to k[xi, X2] by assumption, 
we conclude that deg^p = 1. Write p = hiz + h^, where hQ,hi G k'[y] with 
hi^O. Then, yields that 

W3 + deg^ /i > deg^ /2 = deg^ (/ii(fi')x3 + ho{g)) > deg^ hi{g)x3, 

and so deg^hi{g) < deg^/i. We show that hi belongs to k'. Put d = 
degy hi. Take any integer / > deg^^ ho — d, and define v = (1, /) G Z^. Then, 
we have deg^ hiz = d + I > deg^ ho, and so 

= (hiz + hoY = {hizY = h\z = ay'^z, 

where a & k' \ {0} is the leading coefficient of hi. Since p is a coordinate of 
k'[y, z] over k', we know that c? = by the remark after Theorem 14.11 Thus, 
hi belongs to k'. Since deg^hi{g) < deg^ /i as mentioned, it follows that 
hi belongs to k. Therefore, /2 = hix^ + ho{g) has the same form as in 
Proposition 17.21 Since fi belong to k[xi,X2], we conclude that F belongs 
to Tsik) by Proposition 17.21 (i). This completes the proof of the case (2) of 
Theorem II. 7[ 

8 Tameness of weighted multidegrees 

In this section, we give two kinds of sufficient conditions for elements of 
mdeg^(Autfc fc[x]) to belong to |E^|, which can be viewed as generalizations 
of Proposition II. 5[ 



23 



Lemma 8.1. Let k be any commutative ring, and let w G F" and di^Ci G T 
for i = 1, . . . ,n. Assume that there exist a,T & (3„ and < r < n such that 

i—l n 

^<^{i) ^ X^Noc?<^(j) + Noe^(j) and d^^i) > e-r{i) (8.1) 

j=l j=i+l 

fori = l,...,r, and d^(i) = er(i) for i = r + l,...,n. If mdeg^tp = 
(ci, . . . , e„) for some G Aut^ i^l^], then there exists (j) G E„(fi;) such that 
if) o (f) belongs to Aut^ k[x] and mdeg^ ip o (p = [di, . . . , dn) ■ 

Proof. Set s = {xo-{i), • • • , x„(^n))- Then, it suffices to show that t/^ o (0 o s~^) 
belongs to Aut^ k[x] and mdeg^ip o (0 o s~^) = {di, . . . , dn) for some G 
E„(k), since belongs to E„(k) if and only if so does o s~^. Note that 
-0 000 belongs to Aut^ k[x] if and only if so does o 0, and mdeg^ ip o 
o = {di,. . ., dn) if and only if mdeg^ ip o (p = [d^^i), • • • , (i<^(„)). Hence, 
we are reduced to proving that ip o cp belongs to Aut^fi:[x] and mdeg^ip o 

= ((icr(i), ■ ■ • ,dcj{n)) for some G E„(k). Therefore, we may assume that 
cr = id by changing the indices of (ii,...,(i„ if necessary. Next, set t = 
(xt-(i), . . . , Xr{n))- Then, it suffices to show that ipo(to(p) belongs to Aut^ k[x] 
and mdeg^-0 o (t o 0) = (c^i, . . . ,dn) for some G E„(k) similarly. Since 
mdeg^V' o t = (€,-(1), . . . , er(n)), we may assume that r = id by replacing ip 
with Ip ot and changing the indices of ei, . . . , e„ if necessary. 

We prove the lemma by induction on r. When r = 0, we have di = Cj for 
each i. Since ip is an element of Aut^ ^M, the assertion holds for = id^fx]- 
Assume that r > 1. Then, the assumption of the lemma is satisfied even if 
(di, . . . , dn) is replaced by (rfi, . . . , dr-i, Cr, . . . , Cn), since (18. ip holds for any 

1 < r, and di = Ci for i > r. Since r is reduced by one in this case, there 
exists 0' G E„(k) such that ip o cp' belongs to AutJ k[x] and 

mdeg^V^ o 0' = (rfi, . . . ,d^_i,er, ...,€„) (8.2) 

by induction assumption. By (18.11) with i = r, we have dr > and 

dj~ = a^di ~l~ ■ ■ ■ ~l~ ay_\dj._\ -\- aj.^\ey^-i ~l~ ■ ■ ■ ~l~ ttn^^n 

for some aj G Nq for each j. Set / = ('0o0')(x°^ ■ ■ -x^") and g = {ipo(p')(^Xr), 
where Or = 0. Then, we have deg^ / = dr and deg^ g = Cr in view of 
(18.21) . Since -0 o 0' is an element of Aut^ we see that and g"" are 
nonzero divisors of k[x]. Define 0" G E„(/t) by (p"{xr) = x^ + ax"^ ■ ■ -x^" and 
(p"{xi) = Xi for each i ^ r, where a = 1 if (i^ > ^r, and a = if c?,, = e,.. Then, 
we have {ipocp' o(p")(^Xr) = g + af. Since deg^g = Cr and deg^ / = dr, we get 
deg^('0 o 0' o 0") (xr) = dr by the definition of a. Moreover, {ipocp' o 0") (x^)"*^ 
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is equal to or g'^, and hence is a nonzero divisor of /t[x]. If z 7^ r, then 
we have [ip o (p' o = [ip o (f)')[xi), for which {tp o (p')[xi)'^ is a nonzero 

divisor of k,[k]. Thus, ip o (p' o 0" belongs to Aut^ k[x]. Moreover, we have 



Let us discuss the case of n = 3. For w G F^, di, d2, (is G F and a,T ^ ©3, 
consider the following conditions: 

(1) d^(^i) > Wr{t) for i = 1,2, 3. 

(2) (i<^(2) and (i<,(3) belong to NoWr(2) + NoW^(3), Norf^(i) + NoW^(3) and 
No(i^(i) + No(i<^(2), respectively. 

(3) > Wr(i) for 2 = 1, 2 and ^^(3) = Wr(3)- 

(4) and rf^(2) belong to NoW^(2) + NoWr(3) and No(i<^(i) + NoW^(3), re- 
spectively. 

If (1) and (2) are satisfied, then the assumption of Lemma (8.11 holds for 
ip = id^jx] and r = 3. Hence, for any commutative ring k, there exists 
(p e E^(k) such that mdeg^ = (di, (i2, (is) by Lemma WT[ Therefore, 
((ii, (i2, (is) belongs to |E^|. The same holds when (3) and (4) are satisfied, 
since the assumption of Lemma IHTTl is fulfilled for ip = id^fx] and r = 2. 

With the aid of Theorems ll.4l and ll.6l we can derive the following theorem 
from Lemma [8. 11 

Theorem 8.2. Let w e (F+)^ and {di, d2, (is) € mdeg^(AutA: k[x]) for n = 3 
be such that 

di e N0W2 + NoUis, d2 e Nocii + NqU^s, 4 e Nocii + Norf2. (8.3) 
If one of the following conditions holds, then ((ii, (i2, (is) belongs to |E^|: 



(a) di < d2. (b) d2 > W2- (c) d2 = Ws- (d) (ii G (NqWs) U (N0W2 + 

Norf2). 



Proof. Thanks to Theorem 11.61 we may assume that two of di , d2 and d^ are 
greater than w := max{wi, W2, tfs}- Since (is 7^ belongs to No(ii + No(i2 
by fl8.3p . we have (is > di or ds > d2. Hence, we may assume that d^ > w. 
Similarly, we may assume that d2 > w if (a) holds, and di > w otherwise. 
In the following, we check that (1) and (2), or (3) and (4) hold for some 
(J, r G &3. We note that (2) and (4) are clear from (18. 3p if a = r = id. 
First, assume that (a) holds. Then, we have 



mdeg^ Ip o (p' o (p" = {di, . . . , dr, e^+i. 



. . . , e„) 



by (18. 2p . Therefore, the assertion holds for cp = cp' o cp" . 



□ 



di > w > Wj for i = 2,3 and j = 1, 2, 3. 



(8.4) 
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Hence, if di > Wi, then (1) holds for a = r = id. Since (2) holds for 
o" = r = id as mentioned, we may assume that di < Wi. By Theorem 11.41 
di belongs to C(w) or {wi,W2,ws}. Hence, there exists I <i <3 such that 
di > Wi and di G ^j^i^odj, or di = Wi. Since di < wi, it follows that 
di > Wp{2) and di G NoWp(3), or di = "^^(3) for some p G {id, (2,3)}. We 
show that (1) and (2) hold for a = (1, 2) and t = p when di > Wp(2) and 
di G NoWp(3). Since d„(^2) > '"^p(2), "we have (1) due to f l8.4p . By f l8.3p . (io-(i) 
belongs to Nqc/i + N0W3. Since di G Notfp(3) and 3 G {p(2),p(3)}, we have 
Nodi + N0W3 C Noiyp(2) + NoWp(3). Thus, we get ^^(i) G NoWp(2) + NoWp(3). 
Since di G NoWp(3), we have (io-(2) ^ No(io-(i) + NoWp(3). Since ^3 G Norfi + 
^0^2 by (18. 3p . and a = (1,2), we have da-{3) G No(io-(i) + No(icr(2)- Therefore, 
(2) is satisfied. Next, we show that (3) and (4) hold for a = (1, 2, 3) and 
T = p when di = Wp{^). Since (io-(3) = ?i'p(3), we have (3) due to (18. 4p . Since 
Norfi + N0W3 C NoWp(2) + NoWp(3) and Nqc/i + No(i2 = NoWp(3) + Norfa(i), 
(4) follows from flO) . 

Next, assume that (a) does not hold. Then, we have di > w > Wj for 
i = 1,3 and j = 1,2,3 as remarked. Hence, if (b) is satisfied, then (1) and 
(2) hold for a = r = id as before. In the case of (c), (3) and (4) hold for 
a = (2,3) and r = id, since da{2) belongs to Noiii + Nod2 = No^i + N0W3. 
Finally, we consider the case (d). In view of (b) and (c), we may assume 
that d2 < W2 and d2 7^ w^. We claim that d2 > wi. In fact, if not, we have 
(i2 < "U^i for i = 1, 2. This implies that ^2 = deg^ / for a coordinate / of A;[x] 
over k belonging to /cfxs], and so d2 = w^, a. contradiction. Hence, (1) holds 
for cr = id and r = (1, 2), and for cr = (1, 2) and r = (2, 3). If di belongs to 
N0W3, then (2) holds for a = id and r = (1,2) by We check that (2) 

holds for cr = (1,2) and r = (2,3) when di ^ N0W3. Since da-[i) belongs to 
NqC?! + N0W3 by (18.30 ■ and (a) does not hold by assumption, do-(i) belongs 
to N0W3, and hence to NoWt-(2) + NoWr(3)- Since di ^ N0W3, we know by 
(d) that da{2) = di belongs to 'HqW2 + No(i2 = No(io-(i) + NoWt-(3). Since 
d'i G Nocii + No(i2 by (18.31) . and a = (1, 2), we have ^^(3) G NQd„{i) + NQd„{2)- 
Therefore, (2) is satisfied. □ 

Next, we give another kind of generalization of Proposition 11.51 Assume 
that n > 2. Take any cii, . . . , (i„ G r+ and w G (r+)". For d G r+, 1 < Z < n 
and 2 < m < n, consider the following conditions: 

(a) di, . . . ,dn belong to Nd. 

(b) d = wi, or d > wi and d belongs to ^o^j- 

(c) dm belongs to Y.]'=i ^odj. 

(d) If / < m, then di > Wj+i for each I <i < m. 
Then, we have the following lemma. 
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Lemma 8.3. Let w G (r_|_)" and {di, . . . , dn) G mdeg^(Autfc k\x\) for n > 2 
be such that Wi < ■ ■ ■ < Wn and di < ■ ■ ■ < d^- If there exist d G r+, 
1 < I < n and 2 < m < n which satisfy (a) through (d), then {di, . . . ,dn) 
belongs to |E^|. 

Proof. We remark that di > Wi for i = 1, . . . ,n by Theorem 13.31 (i). Take 
any commutative ring k. We define g G k[x] hj g = xi if d = wi. If d ^ wi, 
then we have d > wi and d = ^j^iCtjWj for some aj G No by (b). In this 
case, we define g = xi + Ylj^i^'j^ ■ Then, g^ is a nonzero divisor of k[x] and 
^^Smv 9 = d in either case. By (a), we may write di = Cid for i = 1, . . . ,n, 
where G N. We define G E„(/t) by 



where ctj = 1 if (ij > w,, and ctj = otherwise, where (3i = 1 if di > and 
/3j = otherwise, and where 7^ = 1 if (ij > Wj+i, and 7^ = otherwise. Then, 
each (j){xi)^ is a power of (7'*^ or one of Xi, Xi-i and Xj+i. Hence, ^(xj)'^ is 
a nonzero divisor of k[x] for each i. We show that deg^ (pixi) = di for each 
i m. This is clear in the cases where aj = 1, /3j = 1 and 7j = 1, since 
deg^f?"^' = di is greater than Wi, Wi^i and Wj+i in the respective cases. If 
ai = 0, then we have = Xj and dj < Wt. Since cij > Wi as remarked, 

it follows that deg^0(xj) = Wi = di. If f3i = 0, then we have = 
and di < Wi-i. Since di > Wi > Wi-i, we get deg^ ^(xj) = Wi-i = di. 
If 7j = 0, then we have = Xj+i and (ij < Wj+i. Since (ij > Wj+i 

by (d), we get deg^ = Wj+i = (ij. Thus, deg^0(xj) = di holds for 

each i ^ m. By (c), we may write dm = YlJ'=i '^j^j, where Cj G Nq for 
each j. Set / = 4>{xl^ ■ ■ -x^r^^). Then, f^ is a nonzero divisor of fi;[x] and 
deg^ f = dm = Cmd > d. Define ip G E„(/t) by ^(a^m) = + Sxf ■ ■ ■ x^^'l 
and ip{xi) = Xi for each i ^ m, where 6 = 1 if dm > d, and 6 = if dm = d. 
Then, we have (0 o ■ip){xm) = 9 + ^f- Since deg^g = d and deg^ / = dm, 
we get deg^(0 o ■?/;)(xm) = c^m by the definition of 6. Moreover, (0 o ■?/;)(xm)^ 
is equal to or g'^, and hence is a nonzero divisor of k[x]. If i 7^ m, 
then we have (0 o ip){xi) = (f){xi), for which 0(xj)'*^ is a nonzero divisor of 
fi:[x] and deg^ 0(a:j) = di. Thus, o -0 is an element of E^(k) and satisfies 
mdeg^ 0-0 = (di, . . . , (i„). Therefore, (cii, . . . , (i„) belongs to |E^|. □ 

Let us discuss the case of n = 3. For rfi, 6/2, ^3, G r+ and w G (r+)^, 
consider the following conditions: 

(A) di, d2 and d^ belong to Nd. 




9 

Xi -\- OliQ 

Xi_i + Pig""' 
Xi+i + 7i5f'=' 



if i = m 

if i < min{/, m} or i > max{/, m} 
if m < i <l 
if I < i < m, 
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(B) d belongs to Notfj + N0W3 for some i G {1, 2}, or d > Ws and d belongs 
to Nwi + Nw2. 

The following theorem is a refinement of Lemma [H3] in the case of n = 3. 
In fact, (a) is equivalent to (A). If (b) holds for some 1 < / < 3, then we 
have (B). We have (c) for some 2 < m < 3 if and only if d2 G Nrfi or 
4 e Norfi + Noc/a. 

Theorem 8.4. Let w G (r+)'^ and {di, d2, d^) G mdeg^(Autfc fc[x]) for n = 3 
be such thatwi < W2 < W3, di < d2 < d^, andd2 G Ncii or d^ G No(ii+No(i2. 
If (A) and (B) hold for some d G r+, then {di,d2,ds) belongs to |E^|. 

Proof. Thanks to Theorem 11.61 we may assume that two of di, d2 and ^3 
are greater than max{wi, 102,103}. Then, we have d^ > d2 > W3 > 102 > Wi. 
Since d 7^ 0, we have d> wi hj (B). 

First, assume that di < W2. Then, we have di = deg^ / for some coor- 
dinate / of /c[x] over k belonging to k[xi]. Hence, we know that di = Wi. 
By (A), we may write di = Cid for i = 1,2,3, where Cj G N. Since d > wi 
as mentioned, we get di = d = Wi. Take any commutative ring k, and de- 
fine G E^(k) by 0(xi) = Xi and = Xj + x^' for i = 2,3. Then, we 
have mdeg^ = {di, d2, d^,), since di > Wi for i = 2,3. Therefore, (rfi, (^2, c?3) 
belongs to |E^|. 

Next, assume that di > W2. We show that (6/1,^2,^3) belongs to |E^| 
using Lemma 18. 31 Since d2 G Ndi or d^ G Nqc/i + No(i2 by assumption, (c) 
holds for some 2 < m < 3. Since di > W2 and d2 > w^, (d) holds for any 
1 < Z < 3. If (i belongs to Ni^i, then di, ^2 and ^3 belong to Nwi. When 
this is the case, (a) and (b) are satisfied if we take d to be wi. Assume that 
d does not belong to Nwi. If the first part of (B) holds, then d belongs to 
NqWi -|- Nw3 or N0W2 + N0W3. In the first case, we have d> W3> 102, and 
so (b) holds for 1 = 2. Since (i > wi as mentioned, (b) holds for / = 1 in the 
second case. The last part of (B) implies that (b) holds for / = 3. Thus, (B) 
implies (b). Clearly, (A) implies (a). Therefore, we conclude that (^1,^2,^3) 



9 Shestakov-Umirbaev reductions 

The goal of this section is to prove Theorems 11.91 and ll.lOi To prove The- 
orem [L9l we use the generalized Shestakov-Umirbaev theory |12], [13]. For 
the convenience of the reader, we give a short introduction to this theory. 
Assume that n = 3. For F,G & Autfc/c[x], we say that the pair {F,G) 
satisfies the Shestakov-Umirbaev condition for the weight w if the following 
conditions hold (cf. [I3]). 




□ 
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(SUl) = /i + a/I + c/3 and 92 = f2 + bfs for some a,b,ce k, and - /a 
belongs to /c [5-1, 5-2] • 

(SU2) deg^ /i < deg^ 5(1 and deg^ /a = deg^ g2. 

(SU3) {g'^y ~ fo^ some odd number s > 3. 

(SU4) deg^ /s < deg^fifi, and does not befong to k[gY,g2]- 

(SU5) deg^fifg < deg^/3. 

(SU6) deg^ 5(3 < deg^ gi - deg^ g2 + deg^ dgi A ^5(2. 

Here, we recall that fi ^ /a denotes that /i and /a are linearly dependent 
over k for each /i, /a € /i;[x]. For each F G Aut^ fc[x] and cr G ©3, we define 
-^o- = {fa{i), fa{2), fa{3))- We Say that F G Autfc/c[x] admits a Shestakov- 
Umirbaev reduction for the weight w if there exist a G ©3 and G G Aut^ A;[x] 
such that {F^, G^) satisfies the Shestakov-Umirbaev condition for the weight 
w. 

The following theorem is the main result of [T^ . 

Theorem 9.1 ([131 Theorem 2.1]). Assume that k is afield of characteristic 
zero, //deg^ F > |w| holds for F G Tsik) and w G (r_|_)'^, then F admits an 
elementary reduction or a Shestakov-Umirbaev reduction for the weight w. 

Thanks to Theorem 19. 11 the proof of Theorem 11.91 is reduced to the proof 
of the following lemma. 

Lemma 9.2. Assume that k is a field of characteristic zero, and w is an 
element o/(r+)^. Then, no element of S{w, k) admits a Shestakov-Umirbaev 
reduction for the weight w. 

We note that, if (F, G) satisfies the Shestakov-Umirbaev condition for the 
weight w, then (F, G) satisfies the "weak Shestakov-Umirbaev condition" for 
the weight w, and has the following properties (cf. [13k Theorem 4.2]). Here, 
we regard F as a subgroup of Q ®z T which has a structure of totally ordered 
additive group induced from F: 

(PI) {giY ~ {92Y fo'^ some odd number s > 3. Hence, 5 := (l/2)deg^(72 
belongs to F. 

(P5) If deg^ /i < deg^ then s = 3, (?r ~ UT)\ deg^ h = (3/2)5 and 

5 

deg^ fi>-5 + deg^ dgi A dg2. 
(P6) deg^G'<deg^F. 

(P7) deg^/2 < deg^/i, deg^/3 < deg^/i, and 5 < deg^ fi < s5 for i = 
1,2,3. 
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Now, let us prove Lemma 19.21 by contradiction. Suppose that F admits 
a Shestakov-Umirbaev reduction for the weight w for some F G ^(w, fc). 
Then, there exist cr G ©3 and G G AutfcA;[x] such that (-Fo-,^^) satisfies 
the Shestakov-Umirbaev condition for the weight w. Moreover, we have 
/s = axs + p for some a G fc^ and p G k[xi^X2] with deg^p < W3, and so 
deg^/a = W3. 

First, we consider the case of cr(l) = 3. In this case, we have deg^ fa{i) = 
deg^/3 = w^. Since deg^ /^(i) > deg^ /^(2) by (P7), and deg^/^(2) = 
degw5'o-(2) by (SU2), it follows that deg^ /o-(2) and deg^5'o-(2) are less than 
W3. Hence, f„{2) and g„{2) belong to k[xi,X2]. 

When deg^/^(i) = deg^5f^(i), we have deg^ 5(^(1) = 1^3. Hence, g„{i) - 
97{i) belongs to k[xi,X2], since deg^{g^(^i) - g^^-^^) < W3. By (SU3), (5-^(1))^ ~ 
i97{2)y holds for some odd number s > 3. Since go-{2) belongs to k[xi,X2], it 
follows that (jf^^-i^j also belongs to k[xi,X2]. Thus, (/^(i) belongs to k[xi,X2]. 
Therefore, we can define G' G Aut^ 0:2] by G' = {ga{i)^ ga{2))- Since 
^f^^-^^ and 5f^^2) algebraically dependent over /c, we have deg^G" > |v| 
by Theorem 13.31 (ii). where v := (^1,^2)- Hence, we have g^f^^^ ~ (5'J(2))" 
•"•^ 9a{2) ~ f*-*^ some m > 1 by Lemma 16.11 This contradicts that 

~ (fi'J(2))'* with s > 3 an odd number. 

When deg^ /<^(i) ^ deg^ 5(^(1), we have deg^ /<^(i) < deg^ 51^(1) in view of 
(SU2). From (P5) and (SU2), it follows that 

3 31 3 

and hence 4deg^/^(3) = 3deg^/^(2). Thus, we get deg^ /^(g) < deg^/^(2). 
Since deg^ /o-(2) < as mentioned, it follows that fa{^) belongs to k[xi,X2\- 
Hence, we can define F' G Aut^ k[xi,X2\ by F' = {fa(2), fa(3))- Since 

W3 + deg^ F' = deg^ + deg^ F' = deg^ F^ > deg^ > | w| = | v| + W73 

by (P6) and Theorem 13.31 (i), we have deg^ F' > |v|. Thus, we know by 

Lemma O that /J^^) ~ (/"a))" /"a) ~ (/"2))" some u > 1. This 
contradicts that 4 deg^ /^(3) = 3 deg^ /^(2). 

Next, assume that (t(1) 7^ 3. Due to (SUl), we can define H G Autfc A;[x] 
by if = {ga(i), ga{2), fa{3))- In the following, we show that H and w satisfy 
the conditions (a) through (d) before Theorem 16.21 Then, it follows that 
(7^^^^ ^ (5'J(2))" '^^ 97(2) ~ (^'^(1))" some m > 1 by Theorem 16.21 (i). Since 
(97(1))'^ ~ (^'^(2))'* with s > 3 an odd number, we are led to a contradiction. 

Since (1/2) deg^ g^^2) = S < deg^ fs = W3 by (P7), we have deg^g^^2) < 
2W3. This implies that deg^.^ (7^(2) — 1- Since ~ (97(2))^ with s > 3 

an odd number, it follows that deg^^ gjr^-^ = deg^.^ gj,^) = 0- Hence, g^,^-. 
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and (7^(2) belong to k[xi,X2\, proving (a). We show that /^-(s) = [3x^ + q for 
some (3 E and q G k[xi,X2] with deg^ g < W3. Then, we get (c) and (d) 
immediately. Since deg^ 5(^(3) < deg^ /^(s) by (SU5), and deg^ /^(s) = W3 by 
(c), we have 

deg^ ga(i) + deg^ g^(2) = deg^ G - deg^ 5(^(3) 

> deg^ G - deg^ /<^(3) > |w| - deg^ /^(s) =^1+^2- 

Hence, (b) is also proved. 

Since (t(3) 7^ 1, we have cr(2) = 3 or cr(3) = 3. Recall that /a = Q;a;3+p for 
some a E k^ andp G X2] with deg^p < W3. Hence, the assertion is clear 
if (j(3) = 3. Assume that cr(2) = 3. Then, we have deg^5'o-(2) = deg^ f„(2) = 
degw /s = ^3 by (SU2). Since (^^^2) belongs to k[xi,X2] as shown above, this 
implies that ga{2) belongs to k[xi,X2]- By (SUl), there exists b E k such that 

ga{2) = fa{2) + bfa{3) = aX^ + p + bf„(^3). 

Since (7^(2) and p belong to k[xi,X2] and a 7^ 0, it follows that b ^ and 

/a(3) = -cyb'^xs + b-\g^(^2) - p)- 

Since go-{2) and p are elements of k[xi, X2] with deg^ g„(2) = "U^s and deg^p < 
1(73, we see that f„(3) has the required form. This completes the proof of 
Lemma 19.21 and thereby completing the proof of Theorem 11.91 

The rest of this section is devoted to the proof of Theorem ll.lOi To prove 
(ii) of this theorem, we need the following version of the Shestakov-Umirbaev 
inequality (see [131 Section 3] for detail). Let S = {f,g} be a subset of /c[x] 
such that / and g are algebraically independent over k, and p a nonzero 
element of ^[5*]. Then, we can uniquely express p = Tli j P 9'' ^ where 
Cjj G k for each i,i G Nq. We define degi^p to be the maximum among 
degw Pg^ for j G Nq with Cjj 7^ 0. We note that, if p"" does not belong to 
k[P" ig"^], then deg:^p is greater than deg^p. 

With the notation and assumption above, the following lemma holds (see 
Lemmas 3.2 (i) and 3.3 (ii)] for the proof). 

Lemma 9.3. Assume that k is a field of characteristic zero. If deg^p is 
greater than deg^p, then there exist /,m G N with gcd(/,m) = 1 such that 
Ig^Y ~ and 

deg^ p>m deg^ / - deg^ / - deg^ g + deg^ df Adg. 

Now, let us prove Theorem 11.101 Let ko be the field of fractions of k. 
Then, we may regard F as an element of S{w, ko). Hence, in proving (i), we 
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may assume that k is a field by replacing k with k^ if necessary. Similarly, 
since Ts^k) is regarded as a subset of T3(fco), we may assume that is a field 
in proving (ii). In both (i) and (ii), we may also assume that /s = X3 for 
the following reason. Since A; is a field, we can define H G T3(A;) by if = 
(xi,X2,/3). Put G = H~^. Then, we have mdeg^ G = w by Theorem 13.31 
(iii), since mdeg^H = w. By Theorem 13.31 (ii) and Corollary 12.31 (i), this 
implies that deg^ G{f) = deg^^ / for each / G A;[x]. Since wq = mdeg^ G = 
w, it follows that deg^ G'(/) = deg^ / for each / G A;[x]. Thus, we get 
G o F ~w F. Therefore, by replacing F with G o F if necessary, we may 
assume that /a = X3. 

First, we show (i). It suffices to construct G G E^(fi;) such that = X3 
and G ~w Assume that /i or /2 belongs to k[xi,Xj] for some 1 < i < 
j < 3. Since both cases are similar, we only consider the case of f\. If 
= (1,2), then the assertion follows from Proposition 17.21 (ii). Assume 
that (i,j) 7^ (1,2). Then, we have j = 3. Since /i belongs to k[xi,X3] and 
/3 = X3, we may write /i = aiXi +pi and /2 = a2Xi +P2, where cti, ^2 G Z;;^, 
Pi G k[x3], P2 G k[xi,X3] and / G {1,2} with I 7^ i. Define p[ G nlx^] by 
p[ = if pi = 0, and p[ = xf if d := degpi > 0, and P2 G K[xj,X3] by 
p'2 = if p2 = 0, and p'2 = x^'x]^^ if p2 7^ 0, where Ui, U3 G Nq are such that 
deg^P2 = UiWi + U3W3. Then, G := {xi +p[,Xi +^2)^3) element of 

EJ{k) such that G ~w F. 

Assume that /i and /2 do not belong to k[xi,Xj] for any 1 < i < j < 
3. Then, di = deg^ /j is not less than max{wi, 102,103} for i = 1,2. By 
assumption, di belongs to ^odj for some l<i<3. If 2 = 3, then it 
follows that di < d^ for / = 1 or / = 2. Since both cases are similar, we assume 
that / = 1. Then, we have max{wi, ^2,^3} < di < d^ = w^, and so di = w^. 
Hence, we may write /i = 01X3 + pi, where ai G k^ , and pi G k[xi,X2] 
is such that deg^pi < 103. Then, we have k[fi, f2, fs] = k[pi, f2, fz] since 
/3 = x^. By Proposition 17.21 (ii), there exists G' = ((71, (72, 3:3) G E^(k) 
such that G' ~w {pi,f2,h)- Then, we have deg^^fi = deg^pi < = di. 
Define G G E^^k) hj G = G' if deg^^fi = di, and by G = {gi + X3,g2,X3) 
if deg^f^i < di. Then, G is an element of EJ'(k) such that G ~w F. Next, 
assume that i = 1 or i = 2. Since both cases are similar, we assume that 
i = 1. Write di = /2C^2 + ^3*^3 = hd2 + h^s, where Z2,^3 ^ Nq. Recall that 
deg^ F > |w| by the definition of S{'w,k). Hence, (b) of Theorem 11.11 (i) 
holds for / = J = {1, 2, 3}. Since {f^Y = x^ is divisible by X3 for v = 0, it 
follows that /on{l, 2} 7^ 0. Hence, there exists s G {1, 2} such that ^2 belongs 
to "^i^g NqW;. Write d2 = aWr + hw^, where a, 6 G No and r G {1, 2} \ {s}. 
Since di and ^2 are at least max{wi, W2, W3}, we have di > Wr and ^2 > Wg- 



32 



Define G e E^^k) by 



G = {Xr + a{Xs + /3x'^xiy^X^i,Xs + Xg), 

where a = 1 if di > Wr, and a = if = Wr, and wliere (3 = 1 if d2 > Wg, 
and /3 = if (^2 = tf^. Then, G is an element of E^(k) such that G ~w F. 
This completes the proof of (i). 

Finally, we show (ii). By Theorem II .Qt F admits an elementary reduction 
for the weight w. Hence, we have deg^(/j — h) < deg^ fi for some 1 < i < 3 
and h G k[fi^, fi^], where 11^12 G {1,2,3} \ {i} are such that ii < 12- Then, 
belongs to since = . If fT belongs to then 

belongs to Nofij^ + Norfij- Assume that fj' does not belong to k[fj^, f^]. 
Then, we have /c[/ii, /i^]"^ 7^ ^[/iT'/i^]- Hence, and are algebraically 
dependent over k by Corollary 12.31 (iii). If z 7^ 3, then we have 12 = 3. 
Since /s = x^, it follows that belongs to k[f^] = k[f^] = klx^]. Hence, 
di-^ belongs to Nocijj- Assume that i = 3. Then, there exists h G fc[/i,/2] 
such that = f^. Since does not belong to k[f^,f^] by assumption, 
deg!^ h > deg^ h holds for S = {/i, /2} as remarked before Lemma 1931 By 
Lemma [9l3l there exist /i,/2 ^ N with gcd(/i,/2) = 1 such that {f^Y^ ~ 
if^y^ and 

W3 = deg^ /i > kdi -di-d2 + deg^ d/i A (i/2 > (/1/2 - ^1 - k)^di, 

n 

where the last inequality is because d2 = {l2/h)di and deg^dfi A df2 > 
0. Assume that or does not belong to k[xi,X2]- Then, we have 
degj-g fj' = Ijd for j = 1,2 for some c? G N, since h deg^^ = h deg^^ 
and gcd(/i,/2) = 1- Hence, we get di = deg^ /i > lidws > I1W3. By the 
preceding inequality, it follows that /1/2 — li — I2 < I- Since gcd(/i,/2) = 1, 
this implies that li = 1 or I2 = 1. Thus, we know that ~ (/i^)'^ or 
^ f^. Therefore, d2 belongs to Nocii or di belongs to Nod2. If 
and belong to k[xi,X2], then the conditions (a) through (d) before 
Theorem 16.21 are fulfilled, since deg^F > |w| and fs = x^- Hence, we have 
/r ~ if2T or ^ (/i^)" for some m > 1 by Theorem [O (i)- Therefore, 
di belongs to No(i2 or d2 belongs to Nqc/i. This completes the proof of (ii). 

To conclude this paper, we mention Takurou Kanehira's master's thesis 
[S], where he generalized Karas-Zygadlo [9, Theorem 2.1] by means of the 
generalized Shestakov-Umirbaev theory as follows (cf. Theorem 3.1]; see 
also [H] for further generalizations, and [25] and [16] for related results). 

Theorem 9.4 (Kanehira). Assume that k is a field of characteristic zero. 
Let d^ > d2 > di > 3 be integers such that di and d2 are mutually prime 
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odd numbers. If there exist w e and F e T^sik) such that mdeg^F = 
{di, d2, ds) and deg^ F > \w\, then d^ belongs to Ngdi + Norf2- 

Because of this result, Kanehira studied the following problem and gave 
some partial results. 

Problem 9.5 (Kanehira). Assume that A; is a field of characteristic zero. 
Find sufficient conditions on w e under which the following statement 
holds: {di, d2, ds) belongs to mdeg^T3(A;) for any mutually prime odd num- 
bers 

l<i<j<3 

and ds G No^i + Norf2 such that 3 < di < d2 < ds and di + d2 + d^ > |w|. 
The results presented in this paper may be applicable to such a problem. 
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